Prove the statement by the Principle of Mathematical Induction: $4^{n}-1$ is divisible by $3$,for each natural number $n$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
Let $P(n): 4^{n}-1$ is divisible by $3$ for all $n \in \mathbb{N}$.
Step $1$: For $n=1$,$P(1) = 4^{1}-1 = 3$,which is divisible by $3$. Thus,$P(1)$ is true.
Step $2$: Assume $P(k)$ is true for some $k \in \mathbb{N}$,i.e.,$4^{k}-1 = 3m$ for some integer $m \in \mathbb{N}$. This implies $4^{k} = 3m+1$ $(i)$.
Step $3$: We need to prove $P(k+1)$ is true,i.e.,$4^{k+1}-1$ is divisible by $3$.
Consider $4^{k+1}-1 = 4 \cdot 4^{k}-1$.
Substituting from $(i)$,we get $4(3m+1)-1 = 12m+4-1 = 12m+3 = 3(4m+1)$.
Since $3(4m+1)$ is a multiple of $3$,$4^{k+1}-1$ is divisible by $3$.
Conclusion: By the Principle of Mathematical Induction,$P(n)$ is true for all $n \in \mathbb{N}$.

Explore More

Similar Questions

If $n \in N$,then the statement $8n + 16 \leq 2^n$ is true for:

For all $n \in \mathbb{N}$,if $1^2+2^2+3^2+\ldots+n^2 > x$,then $x=$

Prove the statement by the Principle of Mathematical Induction: $2^{3n} - 1$ is divisible by $7$ for all natural numbers $n$.

Difficult
View Solution

For all $n \ge 1,$ prove that $1^{2}+2^{2}+3^{2}+4^{2}+\ldots+n^{2}=\frac{n(n+1)(2 n+1)}{6}$

Prove the following by using the principle of mathematical induction for all $n \in N$:
$\left(1+\frac{1}{1}\right)\left(1+\frac{1}{2}\right)\left(1+\frac{1}{3}\right) \dots\left(1+\frac{1}{n}\right)=(n+1)$

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo